The Crust and Skeleton – Applications in GIS
نویسنده
چکیده
This paper shows that the simple point Voronoi diagram, together with the extraction of crust and skeleton information, can be of considerable value in a GIS environment, and that these form fundamental tools for the evaluation of spatial relationships. The “labelled skeleton” and the Voronoi skeleton are described, and are shown to be useful in the extraction of features from digitized or scanned data. Terrain and runoff modelling, especially from contours, is described using Sibson interpolation and skeleton extraction. Finally, the crust and skeleton can be shown to be of use for regional analysis of river networks.
منابع مشابه
The Crust and the beta-Skeleton: Combinatorial Curve Reconstruction
We construct a graph on a planar point set, which captures its shape in the following sense: if a smooth curve is sampled densely enough, the graph on the samples is a polygonalization of the curve, with no extraneous edges. The required sampling density varies with the local feature size on the curve, so that areas of less detail can be sampled less densely. We give two different graphs that, ...
متن کاملClassification of Habitats in Bakhtegan wetland (Fars Province) in Mediterranean Wetland System
Understanding ecosystems and their zonation based on their characteristics and sensitivities is an essential step in protecting natural resources and the sustainability of their habitats. The Mediterranean Wetland Habitat Classification System (MEDWET) is used to identify Bakhtegan wetland, Fars Province, Iran, by hierarchical classification of their habitats, in which they are identified and d...
متن کاملThe Crust and the -Skeleton: Combinatorial Curve Reconstruction
We construct a graph on a planar point set, which captures its shape in the following sense: if a smooth curve is sampled densely enough, the graph on the samples is a polygonalization of the curve, with no extraneous edges. The required sampling density varies with the Local Feature Size on the curve, so that areas of less detail can be sampled less densely. We give two di erent graphs that, i...
متن کاملImpact of Wastewater Irrigation on Soil Mechanical Properties in the Green Space of Mobarakeh Steel Complex
Long-term use of treated wastewaters for irrigation adds compounds and/or ions to soils which might alter the soil physical, hydraulic and mechanical properties. Soil mechanical properties are closely linked with the plant growth. This study was conducted to investigate the effect of short-, mid- and long-term applications of the treated wastewater of Mobarake Steel Company in Isfahan on the so...
متن کاملTopological Relationship Between One-Dimensional Box Model and Randić Indices in Linear Simple Conjugated Polyenes
The alternative double bonds and conjugation in the polyene compounds are one of the main properties in these compounds. Each carbon-carbon bonds in a polyene compound along the chain has appreciable double-bond character. The p-electrons are therefore not localized but are relatively free to move throughout the entire carbon skeleton as an one-dimensional box. The skeleton be considered as a r...
متن کامل